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Automatic g eneration of cells for recurrence structures 
Avinoam Bilgory, Daniel D. Gajski 

June 1981 Proceedings of the 18th conference on Design automation DAC '81 
Publisher: IEEE Press 

Full text available: ^ pdf(478.55 KB ) Additional Information: full citation , abstract , references , index terms 

This paper describes a method for automatic translation of functional into structural 
descriptions for Boolean recurrence systems. The solution of a recurrence system is 
accomplished by a network that requires at most four different types of cells. Given any 
Boolean recurrence of any order, the cell generator module defines the Boolean equations 
of these cells. 
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2 A dataflow lan guag e with ob j ect-based extension and its implementation on a 
commercially available parallel machine 

Shigeru Kusakabe, Taku Nagai, Yoshihiro Yamashita, Rin-ichiro Taniguchi,.Makoto Amamiya 
July 1995 Proceedings of the 9th international conference on Supercomputing ICS 
"95 

Publisher: ACM Press 

Full text available: pdf (979.70 KB) Additional Information: full citation , r eferences , index terms 




3 S ynthetic Ima g e Generation with a Lens and Aperture Camera Model 
Michael Potmesil, Indranil Chakravarty 

April 1982 ACM Transactions on Graphics (TOG), volume l issue 2 
Publisher: ACM Press 

Full text available: ra^(187_MB) Additional Information: full citation , references , cjijngs, index terms 
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Andrew S. Miner, Gianfranco Ciardo, Susanna Donatelli 

June 2000 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2000 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '00, volume 28 issue l 

Publisher: ACM Press 

Full text available: ffi odf <912.04 KB ) Additional fuJicitatm, abstract, references, citings, index 

^ terms 

We present a new approximation algorithm based on an exact representation of the state 
space S, using decision diagrams, and of the transition rate matrix R, using Kronecker 
algebra, for a Markov model with K submodels. Our algorithm builds and solves K Markov 
chains, each corresponding to a different aggregation of the exact process, guided by the 
structure of the decision diagram, and iterates on their solution until their entries are 
sta ... 

Partitioning the Period of a Class of m-Sequences and Application to Pseudorandom Q 

Number Generation 

A. C. Arvillias, D. G. Maritsas 

October 1978 Journal of the ACM (JACM), volume 25 issue 4 
Publisher: ACM Press 

Full text available: ^|pdf( 736.91 KB) Additional Information: full citation, references , citings, index terms 



Derivin g efficient parallel pro g rams for complex recurrences 
Yong Meng Teo, Wei-Ngan Chin, Soon Huat Tan 

July 1997 Proceedings of the second international symposium on Parallel symbolic 
computation PASCO '97 

Publisher: ACM Press 

Full text available: ^ pdf(1.35 MB ) Additional Information: full citation , references , citings, index terms 



De pendences and re g ister allocation: An empirical evaluation of chains of j 
recurrences for array dependence testin g 
J. Birch, R.A. van Engelen, K.A. Gallivan, Y. Shou 

September 2006 Proceedings of the 15th international conference on Parallel 
architectures and compilation techniques PACT '06 

Publisher: ACM Press 

Full text available: ^ pdf(274.34 KB) Additional Information: full citation , abstract, references , index terms 

Code restructuring compilers rely heavily on program analysis techniques to automatically 
detect data dependences between program statements. Dependences between statement 
instances in the iteration space of a loop nest impose ordering constraints that must be 
preserved in order to produce valid optimized, vectorized, and parallelized loop nests. This 
paper evaluates a new approach for fast and accurate nonlinear array dependence testing 
using Chains of Recurrences (CRs). A flow-sensitive loop a ... 

Keywords: chains of recurrences, dependence testing, loop optimization 



Recursion patterns and time-analysis 
Manuel Barbosa, Alcino Cunha, Jorge Sousa Pinto 
May 2005 ACM SIGPLAN Notices, volume 40 issue 5 

Publisher: ACM Press 
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Full text available: ^pdf (401.69 KB ) Additional Information: full cita tion, abstract, references, index t erms 

This paper explores some ideas concerning the time-analysis of functional programs 
defined by instantiating typical recursion patterns such as folds, unfolds, and 
hylomorphisms. The concepts in this paper are illustrated through a rich set of examples 
in the Haskell programming language. We concentrate on unfolds and folds (also known 
as anamorphisms and catamorphisms respectively) of recursively defined types, as well 
as the more general hylomorphism pattern. For the latter ... 

9 Document en g ineering (DE): poster paper: A p proximate XML document matchin g 

E. Rodney Canfield, Guangming Xing 
>^ March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 

Publisher: ACM Press 

r- „ v 4 . . , a n7 ,, m Additional Information: full citation , abstract, references, citings, index 

Full text available: TO pdf d 23.07 KB ) - 

" terms , review . 

Regular Hedge Grammar is a formal method to specify XML schema. XML document can 
be viewed as an ordered labeled tree. Computing the approximate matching between an 
XML document with a schema with minimum cost is not only theoretically interesting. This 
problem can be modeled as: Given an ordered labeled tree Fand a regular hedge 
grammar P, how to compute the minimum edit distance to transform the forest F into F 
so that F is exactly matched by P. In ... 

Keywords: XML, approximate matching, design of algorithm, document transformation, 
tree, tree grammar 



10 The Value Evolution Graph and its Use in Memory Reference Analysis 
Silvius Rus, Dongmin Zhang, Lawrence Rauchwerger 

September 2004 Proceedings of the 13th International Conference on Parallel 
Architectures and Compilation Techniques PACT '04 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(230.44 KB ) Additional Information: full citation , abstract , citings 

We introduce a framework for the analysis of memory reference sets addressed by 
induction variables without closed forms. This framework relies on a new data structure, 
the value evolution graph(VEG), which models the global flow of values taken by induction 
variable with and without closed forms. We describe the application of our framework to 
array data-flow analysis, privatization, and dependence analysis. This results in the 
automatic parallelization of loops that contain arrays addressed by ... 

11 A framework for resolution of time in natural lan guage 

# Benjamin Han, Alon Lavie 
March 2004 ACM Transactions on Asian Language Information Processing (TALIP), 

Volume 3 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf ( 708.45 KB ) Additional Information: full citation , abstract , references , index terms 

Automatic extraction and reasoning over temporal properties in natural language 
discourse has not had wide use in practical systems due to its demand for a rich and 
compositional, yet inference-friendly, representation of time. Motivated by our study of 
temporal expressions from the Penn Treebank corpora, we address the problem by 
proposing a two-level constraint-based framework for processing and reasoning over 
temporal information in natural language. Within this framework, temporal expression ... 

Keywords: computational semantics, constraint solving, knowledge representation, 
temporal information processing, temporal reasoning 
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